package com.dh.leetcode.k1;

import org.junit.Assert;
import org.junit.Test;

/**
 * ClassName: _1736_latest_time_by_replacing_hidden_digits
 *
 * @author shouzimu
 * @Description: 1736. 替换隐藏数字得到的最晚时间
 * 给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。
 * <p>
 * 有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。
 * <p>
 * 替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。
 * <p>
 * <p>
 * <p>
 * 示例 1：
 * <p>
 * 输入：time = "2?:?0"
 * 输出："23:50"
 * 解释：以数字 '2' 开头的最晚一小时是 23 ，以 '0' 结尾的最晚一分钟是 50 。
 * 示例 2：
 * <p>
 * 输入：time = "0?:3?"
 * 输出："09:39"
 * 示例 3：
 * <p>
 * 输入：time = "1?:22"
 * 输出："19:22"
 * <p>
 * <p>
 * 提示：
 * <p>
 * time 的格式为 hh:mm
 * 题目数据保证你可以由输入的字符串生成有效的时间
 * <p>
 * <p>
 * https://leetcode-cn.com/problems/latest-time-by-replacing-hidden-digits/
 * @date 2021/7/24 21:58
 */
public class _1736_latest_time_by_replacing_hidden_digits {


    public String maximumTime(String time) {
        char[] array = time.toCharArray();
        for (int i = 0; i < array.length; i++) {
            if (array[i] == '?') {
                if (i == 0) {
                    array[0] = ('4' <= array[1] && array[1] <= '9') ? '1' : '2';
                } else if (i == 1) {
                    array[1] = array[0] == '2' ? '3' : '9';
                } else if (i == 3) {
                    array[i] = '5';
                } else if (i == 4) {
                    array[i] = '9';
                }
            }
        }
        return new String(array);
    }

    @Test
    public void maximumTimeTest() {
        Assert.assertEquals("00:09", maximumTime("00:0?"));
        Assert.assertEquals("09:39", maximumTime("0?:3?"));
        Assert.assertEquals("19:22", maximumTime("1?:22"));
        Assert.assertEquals("23:59", maximumTime("??:??"));
        Assert.assertEquals("14:09", maximumTime("?4:0?"));
        Assert.assertEquals("15:13", maximumTime("?5:13"));
    }
}
